SKEW PRODUCTS AND RANDOM WALKS ON INTERVALS 
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Abstract. In this paper we consider step skew products over a transitive subshift of 
finite type (topological Markov chain) with an interval fiber. For an open and dense set 
of such skew products we give a full description of dynamics. Namely, there exist only 
finite collection of alternating attractors and repellers; we also give an upper bound 
for their number. Any of them is a graph of a continuous map from the base to the 
fiber defined almost everywhere w.r.t. any ergodic Markov measure in the base. The 
orbits starting between the adjacent attractor and repeller tend to the attractor as 
t —> +00, and to the repeller as t — > —00. The attractors support ergodic hyperbolic 
SRB measures. 

There is a natural way to associate a random dynamical system to a step skew 
product. We show that any generic random dynamical system of this form has finitely 
many ergodic stationary measures. Each measure has negative Lyapunov exponent. 



1. Introduction 

Among the dynamical systems, the open set of hyperbolic ones (also known as Ax- 
iom A) is the best understood. For them, Smale's Spectral Decomposition theorem [27] 
allows one to split the non-wandering set into a finite collection of locally maximal hy- 
perbolic sets. These unit sets admit finite Markov partitions and, therefore, symbolic 
encodings. If any of them is an attractor, then it also carries an SRB (physical) mea- 
sure [26], [25], [7]. Thus the hyperbolic systems have both good dynamical and statistical 
descriptions. 

From the works of Abraham, Smale [1] and Newhouse [23] we know that Axiom A 
is not dense in dim > 2. So the next step to understand generic systems is to consider 
partially hyperbolic (PH) ones [11]. The skew products over hyperbolic sets provide 
important examples of PH dynamics. Their central bundle is trivial and tangent to the 
fibers. What makes it worthy to consider the PH skew products is that by Hirsch-Pugh- 
Shub [12] theory, the systems conjugated to such skew products form an open subset in 
PH. So such skew products are in a sense locally generic. 
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The Markov encoding of the base reduces them to the skew products over subshifts 
of finite type, see Def. 2.1. The simplest skew products which correspond to dimE c = 
1 have one-dimensional fibers. There is the single compact one-dimensional manifold 
without boundary, the circle S 1 , and the single one with boundary, the interval / = [0, 1]. 
The present work deals with skew products whose fibers are unit intervals. Fiber maps 
are (^-diffeomorphisms on the image. In this paper, we focus on an important class of 
skew products, so-called step skew products, see Def. 2.2. 

Skew products are also widely used as a tool for the construction of (robust) examples 
of complicated behavior: convergence of orbits coexisting with minimality [2, 20], non- 
removable zero Lyapunov exponents [10], attractors with intermingled basins [18, 5, 
15], multidimensional robust non-hyperbolic attractors [28], and others. So it is very 
challenging to obtain a description of their dynamics. 

To date, more attention has been paid to skew products with circle fibers than to 
those with interval fibers. Such dynamical systems turned out to exhibit the effects that 
cannot be observed for one (generic) circle diffeomorphism. In his paper [2], Antonov 
proved that in an open set of step skew product (see Def. 2.2) with circle fibers the 
fiberwise coordinates of almost all orbits with the same base coordinate approach each 
other. Later in [20], this effect was re-discovered by Kleptsyn and Nalski in the following 
terms. A generic step skew product with circle fibers may have a measurable "attracting" 
section, which is fiberwise approached by orbits of almost every point. At the same time 
the section is dense in the phase space. This construction was generalized to the case 
of mild (not necessarily step) skew products by Homburg in [13]. Recall that the orbits 
of a single circle diffeomorphism either are dense (irrational rotation number) or tend 
to attracting periodic points (rational rotation number). The examples [2], [20], [13] 
exhibit a mixture of these two types of behavior. 

The dynamical properties of generic diffeomorphisms of closed manifolds are known to 
be different from those of generic dissipative diffeomorphisms (that is, diffeomorphisms 
onto the image of a compact manifold with boundary) in the same dimension. For 
instance, a generic diffeomorphism of an interval has a finite number of fixed points. Any 
other point tends toward a fixed point. On the other hand, minimal diffeomorphisms 
of a circle are (metrically) generic. This difference in behavior motivates us to go from 
studying skew products with circle fibers to skew products with interval fibers. 

Note that each skew product with interval fibers can be extended to a skew product 
with circle fibers. Namely, think of each interval fiber as of an arc of a circle and extend 
fiber maps to be circle diffeomorphisms. The simplest way to do it is to put a repelling 
fixed point at the complement to the arc. The resulting skew product with circle fibers 
can be made the same regularity of the fiber maps and the dependency of the fibers on 
the base as the initial interval skew product. Thus our result also describes the dynamics 
of an open (not dense) set of circle skew products. 

In the main theorem of this paper we show that the dynamics of a generic step skew 
product with interval fibers can be described in relatively simple terms. This dynamics 
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is similar to the cartesian product of the dynamics in the base and the dynamics of 
a single interval diffeomorphism. More precisely (see Thm. 2.15), the phase space of 
such a skew product can be covered by finitely many absorbing and expelling strips. 
Any absorbing strip contains a unique attractor; any expelling strip contains a unique 
repeller. These attractors and repellers are "bony graphs" of maps from the base to 
the fiber: each of them intersects almost every fiber (w.r.t. the Markov measure in the 
base) at a single point; other fibers are intersected at intervals. This feature is similar to 
"porcupine horseshoes" discovered by Diaz and Gelfert in [8]. Almost every point of the 
phase space (w.r.t. the standard measure which is the product of the Markov measure 
in the base and Lebesgue measure in the fiber, sf. Def. 2.4) tends to one of the attractor 
graphs. When the time is reversed, almost every point either tends to one of the repeller 
graphs, or is eventually taken to a domain where the inverse map is not defined. 

Finally, the closure of each attractor graph and of each repeller graph is the support 
of an ergodic invariant measure that projects to the Markov measure in the base. The 
attractor measures are SRB-measures; their basins of attraction contain subsets of full 
standard measure in the corresponding strips. The fiberwise Lyapunov exponents of 
the attracting and the repelling measures are strictly negative and strictly positive, 
respectively. 

In fact, our results are valid not only for the Markov measures but for a wider class 
of shift-invariant measures. The only condition we really need is stated in Prop. 6.13. 
Roughly speaking, it says that for any fixed "right tail" (u\, . . . , u n , . . . ) of the symbolic 
sequence in the base, the conditional probability to see any allowed symbol pj at the 
position ujq is bounded from zero. 

Similar statements also hold for generic mild (see Def. 2.2) skew products with interval 
fibers; however, the genericity conditions must be changed. The proofs for this case 
require ideas beyond the present work, and we intend to present them in a separate 
paper. 

In his paper [22], Kudryashov has recently constructed a robust example of a step skew 
product with interval fibers such that its attractor intersects some fibers at intervals 
(instead of points). The set of such fibers has continuum cardinality (in fact, it has 
a Cantor subset). Thus it is not possible to prove the stronger statement that the 
attractors and repellers intersect each fiber at a single point. 

A significant part of this work is devoted to random dynamical systems on an inter- 
val. Namely, we consider any ergodic Markov process with N states, N < oo, and N 
diffeomorphisms of an interval which are applied accordingly to the current state of the 
process. In Thm. 4.7 we prove that a generic random dynamical system of this kind has 
only finitely many ergodic stationary measures; their random Lyapunov exponents are 
strictly negative. 

In this paper we always assume that the fiberwise maps preserve the orientation of 
the unit interval. When this is not the case, our results can be derived as follows. Pass 
to the orientation-preserving covering. Namely, take two copies of the set of Markov 
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states, marked with + and -. The orientation-preserving fiber maps take + to + and - 
to -. The orientation-changing fiber maps take + to - and - to +. Then our main result 
can be applied. After that we project the attractors and repellers back to the initial 
space. 



Outline of the paper. The proof of our main result, Thm. 2.15, is based on the link 
between the dynamics of skew products over one- and two-sided Markov shifts and the 
corresponding random dynamics on the interval. 

In Sec. 2 and Sec. 3 we recall some standard definitions, introduce the geometrical 
structures we need later, and state Thm. 2.15. In Sec. 4 we define random dynamics 
associated with step skew products. At the end of this section, we state the second main 
result of the paper, Thm. 4.7. This theorem describes the stationary measures of such 
random dynamics. In these two sections, an experienced reader can skip everything but 
the statements of the theorems. 

In Sec. 5 we give genericity conditions for Thm. 2.15 and Thm. 4.7. Sec. 6 and7 are 
devoted to the proof of Thm. 4.7: as we have already mentioned, this proof is based 
on the link between the skew products and the corresponding random dynamics (cf. 
Lemmata 6.2, 6.3, 6.7, 6.8). Finally, in Sec. 8 we deduce Thm. 2.15 from Thm. 4.7. 



2. Definitions and the main statement 



Suppose a: E — > E is a transitive subshift of finite type (a topological Markov chain) 
with a finite set of states {1, . . . , N} and A = (c%-)ij=i * s ^ ne transition matrix of a, where 
G {0, 1}. Recall that E is the set of all bi-infinite sequences uj = (w n )^Co composed 
of symbols 1, . . . ,N such that a WnUn+1 = 1 for any n G Z (see, for instance, [19]). 

The map a shifts any sequence uj one step to the left: (au) n = uj n+ \. It is easy to 
show that the transitivity property of a subshift is equivalent to the following condition 
for the matrix A: 

3n G N Vz, j (A n )ij > 0. 

Transitivity implies the indecomposability of the subshift. Indeed, for any m > the 
subshift a m with the same states allows one to go from any state to any other in finitely 
many steps. Thus for any m > the subshift a m cannot be split into two nontrivial 
subshifts of finite type. 

We endow E with a metric defined by the formula 

{0-min{|n| :w^a#} , .1 J. , .2 
0, uj = uj , 



Now let M be a smooth manifold with boundary. 
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Definition 2.1. A skew product over a subshift of finite type (S,er) is a dynamical 
system F:ExM- )• E x M of the form 



where u G E, x G M, and the map /^(x) is continuous in a;. The phase space of the 
subshift is called the base of the skew product, the manifold M is called the fiber, and the 
maps fu are called the fiber maps. The fiber over u is the set M w := {u} x M c E x M. 

In any argument about the geometry of the skew products we always assume that the 
base factor of E x M is "horizontal" and the fiber factor is "vertical" . 

Definition 2.2. A skew product over a subshift of finite type is a step skew product if 
the fiber maps f u depend only on the position uq in the sequence w. For the general 
skew products (fiber maps depend on the whole sequence ui) we sometimes use the word 
mild. 

The fiber M is always the unit interval I = [0, 1] and C 1 -diffeomorphisms f u : /—>/(/) 
map the interval strictly inside itself preserving the orientation. In particular, all maps 
are strictly increasing. Suppose M. is the set of all such skew products and S C M. is 
the subset of all step skew products. We endow M. with the metric 



On S this induces the max-metric of the Cartesian product of N copies of DifP(I) with 
the C 1 -metric. In this paper, we consider only step skew products. We describe the 
dynamics of a generic F G S. 

In the rest of this text, all measures are assumed to be probabilities. Like any dynam- 
ical system on a compact metric space, the subshift a has a non-empty set of invariant 
measures. There is a natural class of them called Markov measures. They are defined 
as follows. 

Let LT = (vTjj)^ =1 , iiij G [0, 1] be a right stochastic matrix (i.e., Vi = 1) such 

that 7Tjj = whenever = 0. Let p be its eigenvector with non- negative components 
that corresponds to the eigenvalue 1: 



(u,x) i y (aru},f w (x)), 



dist M (F,G) := sup(distci(/c, 



(2.2) 




We can always assume YliiVi — 1- 



For any finite word Uk ■ ■ ■ w m , k,m G Z, k < m we consider a cylinder 



w 



{u f G E | u' k =u k ,...,w' n 



rn 



The cylinders form a countable base of the topology on E. Thus a Borel measure on E 
is properly defined by its values on every cylinder. 
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Definition 2.3. v is a Markov measure constructed from the distribution pi and the 
transition probabilities ir^ if its values on the cylinders are: 

m— 1 

(2-3) v{C w ) := p^ ■ Y[ 7r WiWj+1 . 

i=k 

It is easy to see that the formula (2.3) is consistent on the set of all cylinders. Thus v 
is well-defined. Moreover, it is invariant under the shift map a. Note that for any 
stochastic matrix II there exists at least one vector p satisfying (2.2). Such a vector is 
unique whenever the subshift is transitive and tt^ ^ ^ (as in our case). If 

that is so, the measure v is ergodic; supp v coincides with S. 

Let v be any ergodic Markov measure on S. From now on, the measure v is fixed. 

Definition 2.4. The standard measure s on £ x I is the product of v and the Lebesgue 
measure on the fiber. 

Our goal is to give the description of the behavior of almost every orbit w.r.t. the 
standard measure. Such a description is given by Thm. 2.15 below. This is the main 
result of this paper. 

Definition 2.5. We say that a closed set in the skew product is a bony graph if it 
intersects almost every fiber (w.r.t. v) at a single point, and any other fiber at an 
interval (a "bone"). 

The name comes from the following simple observation. Any bony graph can be 
represented as the disjoint union of sets K and T. The set K is the union of the bones. 
The projection h(K) onto £ has zero measure. T is a graph of some function </?: £ \ 
h(K) -»• I. 

For any set B, denote B w := B H I w . 

Definition 2.6. A bony graph B is a continuous-bony graph (CBG) if B^ is upper- 
semicontinuous: 

Vw We > 35 > such that dist(w, J) < 5 B u > C U e {B 0J ). 

By Fubini's Theorem, the standard measure of a measurable-bony graph is zero. 

In Thm. 2.15, we show that the attractors and the repellers of generic skew products 
are CBGs. They are also F-invariant. It is easy to see that the restriction of the 
dynamics to an invariant CBG is very much the same as the restriction to the base: 

Proposition 2.7. Suppose B is a CBG, the set K and the function <p are from the 
Definition 2.6. Then the vertical projection h: B \ K — > £ \ h(K) is a homeomorphism 
conjugating the dynamics of F\ B \ K and cr\^\h(K)- 

The following geometrical notions are crucial for our reasoning. 
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Definition 2.8. If the following holds for two functions (px,<P2' S — > I , 

Voj G £ fi(oj) < ip 2 (w), 
we write <p\ < ip 2 . We also write r vi < r^ 2 for their graphs r vi and r va . 

This definition admits a natural extension to the case of bony graphs: 

Definition 2.9. Let -81,-82 be two bony graphs. We write B\ < B 2 whenever for any 
(co,Xi) G B\ and (cu,x 2 ) G -B2 we have Xi < x 2 . 

Recall that a skew product permutes the fibers. Thus the image F(T) of any graph T 
is also a graph of some function. 

Definition 2.10. We say that a graph T moves up (down) if F(T) > T (respectively, 

F(T) < r). 

Definition 2.11. Let <fi,<p2'- £ — > I be continuous functions such that cpi < tp 2 . The 
set 

S<pi m ■= I tpi(u) <x< (f 2 (u)} 

is called the strip between the graphs of fi and (p 2 - 

Definition 2.12. The strip S VljV2 is trapping (nonstrictly trapping) if F(S (pu(f2 ) C 
intS^^ (respectively F(S Vliip2 ) C S Vl ^ 2 ). The strip is inverse trapping (nonstrictly 
inverse trapping) if the same holds true for F^ 1 . 

Remark 2.13. Because the fiber maps are monotonous, ipi < (p 2 implies the inequal- 
ity F n ((pi) < F n ((p 2 ) for any n > 0. This is also true for any n < 0, provided that the 
preimages of the graphs are well-defined. Thus for any n > the image F n (S ipi ^ 2 ) is also 
a (non-empty) strip. Therefore any trapping strip has a non-empty maximal attractor: 

+00 

(2.4) Anax^i,^) := f~] F n (S tpi;tfi2 ) . 

n=0 

In Thm. 2.15 we show that the maximal attractor of any trapping strip is a CBG, 
provided the strip is indecomposable in a certain sense . 

Among all invariant measures of a smooth dynamical system, the measures of Sinai- 
Ruelle-Bowen (SRB measures) are of particular interest. See, for instance, the hand- 
book [3]. The following definition dates back to the classical papers [26, 25, 6]: 

Definition 2.14. Let m be an F-invariant measure. Consider the set V of all points p G 
X such that for any function tp G C(SxJ) the time average is equal to the space average: 

n— 1 

lim -Y J <p(F\p)) = 

i=0 

m is an SRB measure if the set V has a positive standard measure. The set V is then 
called its basin. 
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It turns out that in our case the following stronger property holds. The basin of any 
SRB measure is a full- measure subset of an open subset of X. 

In general, very few invariant measures are SRB measures. A long-standing open 
question asks if the attractors of typical dynamical systems carry SRB measures (see, 
for instance, the review [24]). In his paper [25], Ruelle proved that uniformly hyperbolic 
attractors do. In our case the attractors are partially hyperbolic instead, but we also 
manage to prove the existence of SRB measures for them. 

The main result of the paper is the following 

Theorem 2.15. For a generic F G S there is a finite collection of trapping strips and 
inverse trapping strips such that 

i) their union is the whole phase space X; 

ii) the maximal attractors (2.4) of the trapping strips are CBGs; the repellers (i.e., 
the maximal attractors for the inverse map) of every inverse trapping strip are 
also CBGs; 

iii) any trapping strip and any inverse trapping strip has a unique ergodic invariant 
measure such that its projection to the base is the Markov measure v. Namely, 
it is the lift of v onto the attractor (or repeller) considered as the graph of a 
function defined almost everywhere. This measure is SRB. Its basin contains a 
subset of full measure of the strip; 

iv) for any trapping strip, there exists a subset V of full measure (w.r.t. the measure 
from iii) of its maximal attractor, and a set hT C X of full measure v such that 
the vertical projection h: V — >■ hT is a homeomorphic conjugacy. Note that hT is 
not closed but is invariant; 

v) the fiber-wise Lyapunov exponents of the attractor and repeller measures from iii 
are non-zero; 

vi) the graphs of the attractors and repellers are mutually comparable in the sense of 
Def. 2. 8. Moreover, the attractors and the repellers are alternating: ■ • • < A\ < 
R x < A 2 < R 2 < ■ ■ ■ ■ 

Here the set of all generic skew products is an open and dense subset of the space of 
all step skew products. In Sec. 5 we explicitly state the genericity conditions. 

We also provide an upper bound for the number of attractors and repellers, see 
Prop. 8.6. 

Remark 2.16. One may consider the following generalization of step skew products. Let 
the fiber maps f^ depend on finitely many symbols {ui-k ■ ■ ■ &i), k,l G N, rather than on 
a single symbol. We call such systems multistep skew products. 

The statements of Thm. 2.15 also hold for generic multistep skew products. Indeed, 
for any multistep skew product F there exists a step skew product G. The number 
of Markov states of the base of G is equal to the number of the admissible words of 
length k + I + 1 in the base of F. G is transitive if F is. 
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3. Skew products over one-sided shifts 

Let E + be the space of one-sided (infinite to the right) sequences u> = (cj n )o °° satisfying 
a uj n ui„ +1 = 1 for all n. The left shift a + : E + — > E + , (a + cu) n = u n+ i defines a non- 
invertible dynamical system on E + . The system (S + , a + ) is a factor of the system (E, a) 
under the "forgetting the past" map n: (ofo)^ !->■ (covJq 00 : 



(3.1) 



s 


E 


















E 


+ 


E 


+ 



Formulae (2.1) and (2.3) define the metric and the invariant measure v + on E + . A 
measure is called invariant under a non-invertible map F + if for any measurable set A 

u + (F- l (A)) = u + (A). 

Recall that in a step skew product over the two-sided Markov shift the fiberwise maps 
depend only on Uq. Thus one can pass from the skew product to the quotient: 



E x I — ^ Ex/ 



(3.2) TTXld 



rxld 



E+ x / — E+ x J, 

where F+(u,x) = (a + uj, f Uo {x)). 

There is a relation between the invariant measures of F and F + . 
Proposition 3.1. i) For any F -invariant measure m its projection m + = 7r*m ; 

m+(A) := m( 7 r- 1 (A)), 

is F + -invariant; 

ii) For any F + -invariant measure m + there exists an F -invariant measure m such 
that m + = 7r*m. 

Proof. The first statement follows immediately from (3.2). To prove the second one, 
take an arbitrary measure rh on E x / such that m + = 7r*m. Applying the Krylov- 
Bogolyubov averaging procedure [21] to m, we obtain an F-invariant measure m. And 
as the measure m + is F + -invariant, (3.2) implies that the projection of m is also equal 
to m + . □ 

4. Stationary measures of random walks 



We assign a random dynamical system to any one-sided skew product, as follows. 
Imagine that we are tracking the F + -iterations of a point (uj, x) G E + x 7, where u is 
chosen randomly with respect to the measure v. But we can only observe its /-coordinate 
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and the symbol ojq. Then the sequence of our observations is a realization of a discrete 
Markov process H{F) on the space X = {1, . . . , N} x I. The transition probability from 
a point (i,x) to a point (J, fi(x)) equals 7%. 

For any measure \i on the space X, it is natural to denote its stochastic image f*fi as 

(4.1) (f„fj,)i := nji ■ (fj)*m, 

3 

where /Xj is the restriction of the measure /x to the interval Jj = {i} x J. 
Definition 4.1. A measure /x on the space X is stationary if /*/x = /x. 



Any stationary measure of the process 11(F) induces an invariant measure of F + that 
projects to the measure v + on the base. Namely, a stationary measure /x corresponds to 
the measure 

(4.2) m+(/x) :=^2u+ X /x fc , 

where z/^ is the conditional Markov measure on the cylinder C +tk = {uj \ loq = k} C S + 
defined by v+: 

u +\c+, k 



v + (C 



+,k) 



On the other hand, Prop. 3.1 establishes a relation between invariant measures of 
F + and F. In Prop. 8.3 below we show that the "attractor" measures (see claim iii of 
Thm. 2.15) are projected under 7r-factorization to the measures of type (4.2) which cor- 
respond to the stationary measures of n(F). However, the "repeller" invariant measures 
are mapped under 7r-factorization to measures which are supported on CBGs themselves. 
So, to study these measures, we will pass from F to the inverse skew product F~ l . 

Definition 4.2. A pair (k, m) is admissible if Tikm 7^ 0. The corresponding maps : Ik — >■ 
I m are also called admissible. 

Definition 4.3. A subset of X is a domain if it intersects each Ik at a nonempty interval. 

Definition 4.4. A domain D = C X is trapping (nonstrictly trapping) if any 

admissible map takes it to its interior (respectively, to itself). In other words, 

Vfc, m : n km > 0, f k (D k ) C int D m ( f k (D k ) C D m ). 

It easy to see that the following proposition holds. 
Proposition 4.5. The following conditions are equivalent: 

i) the domain D = D k CX is trapping (nonstrictly trapping); 

ii) the strip 

D + = [_\C + , k xD k cS+x/ 
a trapping (nonstrictly trapping) region for the skew product F + ; 
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iii) the strip 



(4.3) 



D = [_\C k xD k cZxI 



k 



is trapping (nonstrictly trapping) for F. 

Here, as before, C +t k = { to \ u = k} C £+, and C k = { cu \ u = k} C £. 

Definition 4.6. A finite collection of domains is vertically ordered if they can be enu- 
merated in such a way that for any interval I k and for any i < j the intersection of I k 
with the ith domain is situated below the intersection of Ik with the jth domain. 

Finally, we state our main result on the stationary measures of H{F): 

Theorem 4.7. Suppose F is a generic (in the sense of Sec. 5) step skew product. Then 
the following statements hold for the random process H(F): 

i) there exist only finitely many ergodic stationary measures; 

ii) the supports of these measures are contained in disjoint vertically ordered trapping 
domains; 

iii) the (random) Lyapunov exponents of these measures are negative. 



where any pair of consequent symbols (iUj, Wi+i) is admissible. An admissible composi- 
tion is called a simple transition if all the symbols Wi, i — 1, . . . ,n + 1 are different. An 
admissible composition is called a simple return if f Wl ... Wn _ 1 is a simple transition and 
Wi = w n+1 . 

Now we can explicitly state the genericity conditions for Thm. 2.15 and Thm. 4.7: 

i) Any fixed point p of any simple return g is hyperbolic: g'(p) ^ 1; 

ii) No attracting fixed point of a simple return is mapped to a repelling fixed point 
of a simple return by a simple transition. Also, no repelling fixed point of a 
simple return is mapped to an attracting fixed point of a simple return by a 
simple transition. 

iii) One cannot choose from each interval Ik a single point ak such that for any 
admissible couple one has /»(ai) = a, (in other words, the set {ak}k=i is 
invariant under random dynamics). 

Remark 5.2. As there is only a finite number of simple transitions and simple returns, 
the above genericity conditions are satisfied on the complement to a finite union of 
codimension one subsets of S. 



5. 



Genericity conditions 



Definition 5.1. An admissible composition is a map of the form 
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Remark 5.3. The condition iii is closely related to the accessibility property of partially 
hyperbolic systems (see, for instance, the handbook [3]). 

Remark 5.4. Instead of two latter conditions one may impose the following: there is no 
way to take a fixed point of a simple return to a fixed point of a simple return by a 
simple transition map, except for the case when the word defining the simple transition 
is a suffix of the word defining the latter simple return. 

Remark 5.5. Generally speaking, Theorems 4.7 and 2.15 are false without these assump- 
tions. For example, Ilyashenko in [14] gave an example of "thick" (positive measure) 
attractors appearing when the condition ii is broken. 

6. Proof of the stationary measures theorem 

Let /i be an arbitrary ergodic stationary measure for the random process n(F) de- 
scribed in Sec. 4. Denote by \x k the restriction \i\i k . Let 1^ = [A^k, B^k] be the interval 
that spans the support of /ik' 

A^k '■= min supp B^ k : = max supp fi k . 

Note that the interval 1^ may not coincide with supp fi k - 

As fj, is stationary, for any admissible transition we have 

/i(supp//i) C supp/ij. 

Because the maps f k are monotonous, the disjoint union of the intervals 7 M ^ is forward- 
invariant: for any admissible transition 

(6-1) fi(I,,i) C 

Thus the domain I M = |_| fe is nonstrictly trapping. 

Remark 6.1 . The genericity conditions of Sec. 5 imply that no interval 7^ can be a single 
point. Otherwise by (6.1) any interval I^f. is a single a point. And this contradicts with 
the genericity condition iii. 

Lemma 6.2. There exist arbitrarily small strictly trapping neighborhoods ofX^. 

Before proving Lemma 6.2, we need some auxiliary statements. 

Lemma 6.3. For any k there exist an attracting fixed point A of a simple return and a 
simple transition f such that A^k — f{A). The same is true for B^k- 

Proof. By the Kakutani random ergodic theorem [17] (see also [9]) a generic sequence of 
random iterations (k n , x n ), x n £ I kn of a /i-generic initial point is distributed with respect 
to the measure [i. Let us choose and fix such a generic initial point (ko, Xq), different from 
(ko, A^ko) an d (k , B^ko)- Denote by (k n , x n ) a generic sequence of iterations of (ko, Xq). 
The points (k n ,x n ) are distributed w.r.t. \i. 
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Thus for any k the set Xk = {x n }\k n =k is dense in supp/i^. In particular, the 
points (k, A^k) and (k, B^k) are accumulation points of Xk- 

Now we modify the sequence (k n , x n ) so that it becomes monotonous in the following 
sense: 

Definition 6.4. An admissible sequence of iterations is called downwards monotonous 
if for any (k m ,x m ), (k n ,x n ) such that k m = k n and m < n we have x m > x n . In the 
same way we define upwards monotonicity. 

The following proposition selects a monotonous subsequence from any finite sequence 
of iterations. 

Proposition 6.5. For any finite admissible sequence of iterations 

(w ,x ), (w n ,x n ) 
there exists downwards monotonous finite admissible sequence 

(w ,x ) = (w' ,x' ),...,(w' n ,,x' n ,), 
such that w' n , = w n and x' n , < x n . 

Proof. To find such a sequence, let us write out the symbols of the original sequence, 
and remove each simple return such that the point in fiber after that return is higher 
than before. 

More formally, the proof is by induction on n. Assume that the existence of the 
desired word M(w) is proven for any initial word w of length \w\ < n. Let us now prove 
it for the word Wq . . . w n of length n + 1. 

Denote w = w . . . w n _i. If the symbol w n is not contained in M(w), then the word 
w' := M{w)w n is the desired one. Otherwise consider the last occurrence of w n in 
the word M{w): let M{w) = uw n v, where the symbol w n does not appear in the 
word v . Compare the images of the initial point under the action of the words uw n 
and uw n vw n = M{w)w n (both these images belong to the interval I Wn ). If the second 
of these images lies below the first one, the conclusion of the lemma is satisfied for the 
word w' := M(w)w n . Otherwise one can take w' := uw n . □ 

Recall that the original sequence of iterations of the point (ko, xq) is dense in supp fi. 
Combining this with the previous proposition, we obtain the following 

Proposition 6.6. There exists a sequence of words w\ starting with the symbol ko and 
ending with k, such that for any of these words the corresponding iterations of the point 
(ko,xo) are monotonous downwards, and the final images {k,Xj) tend to (k^A^^) as 
j — > oo. Also, the sequence of lengths \w^\ tends to infinity. 

Proof. First, take a subsequence of iterations of (fco^o) that tends to (k,A^k)- Then 
apply Prop. 6.5 to obtain a sequence of words Wj such that the sequence (k,Xj) is 
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monotone. Because is invariant, for every j we have < xj < B^. By the 
sandwich rule, (k,Xj) — > (k,A^) as j — > +00. 

Now assume the lengths \w J '\ do not tend to infinity. Then there exists an admissible 
composition G that takes the initial point (k Q ,xo) exactly to the point (k, A^^)- But 
this is impossible. Indeed, otherwise the image of the point P = (ko, A^^o) under G 
must be below (k, A^k), because the point P is below (ko,xo). And at the same time 



Now we can conclude the proof of Lemma 6.3. Indeed, consider the sequence of 
words (w 3 ) constructed in Prop. 6.6. As their lengths tend to infinity, at some point 
they exceed N; in particular, there are repeating symbols in these words. 

Let \w 3 \ > N. Passing from the end of this word to the beginning, find the first 
repetition of symbols. Namely, let 



where a, b, c are words, s is a symbol, and all the symbols in the word bsc are different. 

So the composition f s b is a simple return. It takes the point f a (xo) to a point be- 
low f a (xo). Meanwhile, both these points belong to supp \i. Thus for any M > the 
point /jjf (f a (xo)) also belongs to supp /i. The sequence /Jf (f a (xo)) tends to an attracting 
fixed point p 3 of the map f s b as M — > +00. Hence £ supp/i. 

Denote by gi the simple transition f sc . Note that f sc {p^) < fasbsc(xo) because p> < 
fasb{x )- So the sequence f w j(xo) majorizes the sequence g~*(p^)- Hence the latter also 
converges to {k,A^ k ). 

But there is only a finite number of simple returns and of simple transitions. By the 
genericity conditions any simple return has finitely many fixed points. So there are only 
finitely many different maps gi and points p' . The sequence we have just constructed 
ranges over a finite set. The fact this sequence converges to (k, A^h) implies that the 
point (k, A^k) belongs to this finite set, so (k, A^ k ) = g^(jP) for some j. 

The same reasoning proves the statement for B^. □ 

Proof of Lemma 6.2. First, make an observation that will be useful later in the proof. 
Let G be any simple return. Then either A^ is a fixed point of G or G(A flj k) £ 
(A^k, B^k). In the first case, A^k is hyperbolic by genericity condition i, and it is 
attracting by Lemma 6.3 and genericity condition ii. The same holds for the point B^. 

Denote by $(-D) the diffusion of a set D C X: 



G(P) £ supp/i C [A^ k ,B^k]. 



□ 



w 3 = asbsc, 




k: (k,m) admissible 
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k, m G {1, . . . , N}. Note that a domain D is non-strictly trapping if and only if $(-D) C 
D, and trapping iff $(-D) C hit D. (Note also that the domain D is nonstrictly expelling, 
that is, the strip corresponding to D by (4.3), is nonstrictly expelling, if and only if 
$(.D) D D. In particular, $(-D) is not necessary a superset of D.) 

To construct the desired trapping domain, we will first prove the following statement. 
For any e > 0, consider closed e-neighborhood D = \_\ k U £ (I^k) of the set X M . Then, for 
any sufficiently small e > the N + 1-th image of D is inside the interior of the union 
of the first N images: 

N 

(6.2) $" +1 (£>) cint (J 

3=0 

Indeed, take any admissible word w — w\. . . w^+i of length N +1. We want to study 
the image f m ,„ WN : 1^ — > Au^+i of — s,B^ Wl + e]; it suffices to show that both 

endpoints of this image belong to the interior of the right hand-side of (6.2). Also, it 
suffices to consider only the images of A fl)Wl — e: for the second endpoint, the argument 
is analogous. 

Consider first all the intermediate images of the non-shifted endpoint f Wl ... Wj {A fJiiWl ). 
Note, that if at least one of them belongs to the interior of the corresponding I^ w +1 , 
then so does the final image f Wl ...w N (A^ tWl ), and thus by continuity for any sufficiently 
small e so does fw^.w^A^ - e). 

Otherwise, if all the images f Wl ...w :j {.A^ Wl ) exactly coincide with the corresponding 
endpoints A At|tu . +1 , note that in the word w there is at least one simple return f Wi ... Wj _ 1 
(so that Wi = Wj). Let G = f Wi ... Wj _ 1 : I Wi — » I Wi be the corresponding return map. 
Then, the point A^ Wi is an attracting fixed point of G (due to the argument in the 
beginning of the proof), and we have A^ Wt = f Wl ... Wl _ 1 {A^ Wl ) = f Wl ... Wj _ 1 {A^ Wl ). Hence, 
for any sufficiently small e > 0, 

fw\...Wi—i \An t D]\ G O fu)i...Wi—i\Afi t yj 1 £) fwi...Wj—i\Af Jl ^ Wl £j, 

what implies 

fw\...Wi-\Wj...Wf^^yAj 1Wl £) <C fwi...Wff(^A^ Wl £?). 

The point f Wl ... WN (A^ Wl —e) belongs to the interior of UjL &(D). So, for any admissible 
word w of length iV + lwe have the desired inclusion, and (6.2) is proven. 

Now, denote by $5 the 5-dispersed diffusion: 

$s(D) := U S ($(D)). 

For any sufficiently small e > 0, as the inclusion (6.2) is stable under small perturbations, 
we have for any sufficiently small 5 > 

N 

(6.3) < +1 P)Cint|J^P)- 

3=0 
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Consider then for any such e, S the domain D$ := Uf=o ^i(^)- Immediately from 
definition we see that for any domain Y one has <&(Y) C int <&a(Y), in particular, 

^& s (D))cmt& 6 +1 (D), j = 0,...N. 

Hence, 

$(D S ) c int 5, 

and D is a trapping domain. □ 

Any ergodic stationary measure /i is supported inside some non-strictly trapping do- 
main that is a union of intervals X M = |_L 1^. The ends of these intervals are images of 
fixed points of simple returns under simple transitions. So there are only finitely many 
possibilities for such trapping domains. Now the conclusions i, ii of Thm. 4.7 are reduced 
to the following two lemmas. 

Lemma 6.7. For any two ergodic stationary measures /ii and \xi the corresponding 
intervals J Mli fc and I^ 2t k are either disjoint for any k or coincide for any k. In the former 
case they are situated in the same order on all the intervals Ik- 

Lemma 6.8. Any stationary ergodic measure \i is the unique stationary measure in the 
corresponding trapping domain 1^. 

To prove them, we need the following (useful for many reasons) lemma and its corol- 
laries. 

Lemma 6.9. Let \i be an ergodic stationary measure, k and k' be two arbitrary symbols. 
Then for any e > there exist admissible compositions Ga,b '■ Ik Ik 1 such that 

Ga(I^) C U e (A^), G B {I^ k ) c U e {B^). 

Proof. Apply the genericity condition iii (sf. Sec. 5) to the set of lower endpoints {A^^} 
of intervals 1^. There exist k" and an admissible composition G\ : Ik — > Ik" such that 
p := Gi(A^k) > A^k"- Because A^ k " = inf supp/ifc», ^([A^k" , p}) > 0. Thus the generic 
start point (x , k") from the proof of Lemma 6.3 can be chosen from [A^^" , p] ■ 

Because [i is ergodic, a random orbit with a /i-generic start point is dense in supp fi 
almost surely. So for any e > there exists an admissible composition G2 : h" — > h' 
such that G2(x ,k") e U £ {B^ k ')- 

The monotonicity of fiberwise maps f m implies that the image {G2 ° Gi){I^^k) is 
situated on the interval Ik* strictly above the point G^t^o, k"). The map Gb '■= G2 o G\ 
is constructed. The procedure for the lower endpoint A^y is analogous. □ 

Corollary 6.10. For any interval Ik there exist an interval I m and admissible compo- 
sitions G\ t 2'- Im. — > Ik such that the images Gi(I^ m ) and G^C^t.m) do not intersect. 

Proof. Indeed, it suffices to take the compositions that send the interval Ik to disjoint 
neighborhoods of the points A^ m and B^ m respectively. □ 
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Corollary 6.11. For any interval Ik there exist an interval I m and an admissible com- 
position G: I m — > Ik such that fi m ^ G*Hk- 

Proof of Lemma 6.7. Assume the converse: let the intervals 7 Mli fc and I^k intersect but 
not coincide. Then there is an endpoint of one of them that does not belong to another; 
without loss of generality let it be the point A^^. Take a neighborhood U 3 A^^ such 
that I^f. nU = 0. 

By Lemma 6.9 applied for k = k', there exists an admissible return G such that 
G(Jm,k) C U. On the other hand, any interval 1^ is absorbing under any admissible 
return, so G{I^ 2 ^) C I^h- Then the nonempty set G(I tlli i.nI m> i.) is contained in both U 
and Ifj. 2) k- This contradiction proves the first part of the lemma. 

The second part of the lemma follows directly from the monotonicity of the fiberwise 
maps. □ 

As the diffeomorphisms f u take the interval I to its interior, the inverse maps /J 1 
are not everywhere defined. To overcome this technical obstacle, we extend the interval 
fibers I to circle fibers S 1 D I in the following way: 

• each map f u is an orientation-preserving diffeomorphism of the circle; 

• on the set S 1 \I each map f u is strictly stretching: f' UJ > \; 

• the whole skew product is generic in the sense of Sec. 5. 

Then for the inverse skew product there exists a single attractor J in the strip S x 
(S 1 \ I). Moreover, it is a (non-bony) graph of a continuous function j: S — > S 1 . This 
statement is straightforward. The detailed proof is given, for instance, in [16, Prop. 2,3]. 

For any nfZ denote by f n)UJ (x) the nth iterate of a fiber point x with a sequence u 
in the base, so 

(6.4) F>,x) = (aV/ B , u (x)). 

Then for any n > 

fn,u = fu^u ° fo*-2w ■ ■ ■ ° fu, and /_„ |£J = f~- nuj o /"-n+i^ o . . . o f~_ 1(j = f~ a - nuJ . 
In particular, for step skew products 

/n,w = fwn-i ° f^2 • • • ° /a,o> and /_ nj£J = f~} n o f~} n+i o . . . o f-\. 

Suppose \x is an ergodic stationary measure of n(F). By Lemma 6.2, the non-strictly 
trapping domain has arbitrary small strictly trapping neighborhood U{X^ L ) = UfJJk- 
Denote by D C S x S* 1 the corresponding strip in the two-sided skew product: 

D:=\_\C k xU k , 

k 

where = { u \ u = k} C E. By Prop. 4.5, D is also strictly trapping. 
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Proposition 6.12. The maximal attractor A max of the trapping strip D is an invariant 
continuous-bony graph. 

Proof. Like before, we denote by A u the intersection of A max and the fiber {00} x I. By 
definition, 

Ad = pi 

n>0 

where 

Note that is a sequence of nested intervals, and thus A^ is either an interval or a 
single point. Also note that if some sequences u and u 1 are close enough to each other, 

say, 

Ul'_ n = t0- n} . . . , u'_ x = L)-x, 

then Au = A$ D A u i. This implies the upper-semicontinuity of A u and thus the 
continuity of A max , see Def. 2.6. 

To prove that A max is actually a bony graph, we use an argument similar to the [22, 
Theorem 3] by Kudryashov. By the Fubini Theorem, A max is a bony graph iff its standard 
measure s is zero. For every k = 1 . . . N and x G 1^ %, denote by Q kjX C S the slice 
of A max n {u = k} by the horizontal line S x {x}. Because -F _1 (A max ) = v4 max , Q kjX is 
the set of sequences such that 

• uo = k; 

• Vn > F~ n (cj, x) G D. 

By definition, A max = U k>x Q k)X x {2}. 

Now we show that for all k, for all x G I^k we have ^(f2fc j:r ) = 0. By the Fubini 
Theorem, this will imply s(A max ) = 0. In a sense, we have just switched the order of 
integration for v4 max . 

To prove this, we cover Q k .x by a disjoint union of cylinders of arbitrary small v- 
measure. 

1st generation of the cylinders. By Cor. 6.10 of Lemma 6.9, there exist two words 
such that for alH = 1 , 2 

• the word w^ojq is admissible; 

W 

• w\ = uj ; 

• = \ W V)\ = : L; 

• /»(i)(yn/,„(2)(y = 0. 
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The latter implies that for at least one of these words, denote it by w, holds f^ l {x) £ 1^. 
Now for every oj G Qk,x we know that 7^ w, so 

The right-hand side is the 1st generation of the cylinders. 



The next generation of the cylinders. Now we subdivide each of the 1st generation 
cylinders and see that 

,-i] = 4 = U { w [-2£,-i] = s ' s ] ■ 

s' 

For each s ^ w, we now have new x s := f^ 1 {x) G I^k and a new word w' G {u/ 1 ', w^} 
such that f~?(x 8 ) £ I»,k- Thus 

(6.5) n {u[- L -ii = s} C | | {w[_2L -i] = s's} . 



Uniform decrease of the cylinders. Let w be any admissible word. For any cylinder 
C = {k>[ ni>n2 ] = m}, u being some word, denote by wC the cylinder 

wC := {o;[ m _i )n2 ] = wu} , 

provided wu is also admissible. In other words, we concatenate w and u. Obviously, 
wC C C. 

Proposition 6.13. There exists < A < 1 such that for any w G {w^\w^} and for 
any cylinder C such that wu is admissible, we have 



Because v is Markov, the Proposition is obviously true. We do not know what exactly 
is the class of shift-invariant measures with full support that possess this property. 
We suspect this holds for all the measures which appear as SRB in smooth partially 
hyperbolic dynamics, and perhaps for all or a large class of Gibbs measures. The question 
seems to be interesting on its own. Once one could prove Prop. 6.13 for a larger class of 
measures, this would immediately generalize our Thm. 2.15 to them. 



End of the proof of Prop. 6.12. On each step of the construction, we subdivide 
the cylinders in the same way. Because of Prop. 6.13, each next generation of cylinders 
has at least A part of the "bad" ones, i.e. those who eventually throw x out of D. So 
each subdivision reduces the ^-measure of the cover by at least 1 — A < 1 times. So we 
are able to cover with a set of an arbitrary small i/-measure. Thus Qk )X = 0, and 
Prop. 6.13 is proved. 



□ 
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Proposition 6.14. The lift of the measure v on the graph part T v o/A max is SRB. 

Proof. Assume that the point (co,x) G S vim is such that the sequence of the time 
averages of its base coordinate u 6 S converges to the measure v. (Because the measure v 
is ergodic, this holds for the set of points of full standard measure in S Vim .) 

Consider the sequence of time averages 



We have to show that this sequence converges (in *-weak topology) to the measure m^. 
To do so, note, on one hand, that any limit point 9 = linij 9 n . of this sequence of 
measures due to the choice of the coordinate u is projected to the measure v on the 
base. Moreover, its support is contained in the maximal attractor v4 max := HjF 3 (S VuV>2 ). 
On the other hand, //-almost every fiber h~ l (uj') intersects the maximal attractor by a 
single point (u/, ip(u')). Thus the conditional measure of 9 on almost every fiber is the 
Dirac measure Sf u > )tp r u i)\, and hence the measure 9 itself coincides with the measure m^. 

The uniqueness of the limit point and compactness of the space of measures now imply 
that all the sequence of time averages 9 n converges to the measure m^. □ 

Remark 6.15. The same arguments imply than for any measure m, supported in S lfil ^ 2 , 
that projects to the Markov measure v on the base, its iterations converge to the mea- 
sure m^. Indeed, any accumulation point of the sequence of measures is a measure, 
supported on the maximal attractor A max and such that it projects to the Markov mea- 
sure on the base. Hence, any accumulation point of this sequence of iterations coincides 
with and thus the entire sequence converges to m^. 

Proof of Lemma 6.8. As we have already mentioned in Sec. 4, in a skew product over 
the Markov shift in the space of one-sided sequences S + to the measure // corresponds 
measure m' + , defined by formula (4.2). As one can easily see from the definition, m' + is 
F + -invariant. 

Consider now the measure m' = v\. x /z^., that is given by the same sum, but for 
the skew product over the shift on space of two-sided sequences. In general, F*m' ^ m'. 
However, as the measure m' + is F + -invariant, all the iterations F™m' project to the 
measure m+ on the skew product over the shift on space of one-sided sequences. Hence, 
projection on I of any of these iterations gives us the measure y! (which is the projection 



By construction, the measure m' projects to the measure v on the base. Due to 
Remark 6.15, the iterations F™m' of the measure m' converge to the measure m^. On 
the other hand, all these iterations project to the measure fi on X, thus the same holds 
for their limit. Hence, the measure /i is the projection on X of the measure m^. This 
projection is the distribution ip*i> of the values of the map tp, that corresponds to the 
graph part of the maximal attractor. As we supposed only that the measure /i' is a 




n-l 



3=0 



of m' + ). 



SKEW PRODUCTS AND RANDOM WALKS ON INTERVALS 



21 



stationary measure on the domain X M , the stationary measure on this domain is unique 
(and hence it is the measure jj). 

□ 



7. Smoothing Stochastic Perturbations and Baxendale's Theorem 

The goal of this Section is to complete the proof of Thm. 4.7. The conclusions i and ii of 
the theorem follow from Lemmata 6.3, 6.7 and 6.8. To prove that the (random) Lyapunov 
exponent for stationary measure is negative, we follow the strategy of a theorem by 
Baxendale (sf. [4, Theorem 4.2]). For this, we introduce stochastic skew products over 
discrete Markov chains and prove for them an analogue of the Baxendale's theorem. 

7.1. Stochastic Skew Products. A stochastic skew product over a Markov chain is 
an object of 3 components: 

i) a discrete Markov chain with N states; 

ii) a manifold M; 

iii) N random variables ^ taking the values in DifF(M), r > 0. 

Recall the Markov process n(F) defined in Section 4. Fix any ergodic stationary mea- 
sure fi of n(F). Restrict n(F) to the trapping region X^. The process n(F) can be 
viewed as a stochastic skew product over a Markov chain with 

i) the Markov chain equal to our given Markov chain in the base; 

ii) M = X M ; 

iii) ^ equal to the 5-measures at /, £ Diff 1 (M). 

Now we introduce the smoothed version of n(F). Let ( be any random variable with 
a C°°-density supported on [—1, 1]. For < e < 1, denote ( £ := e ■ (. Denote by U £ (F) 
the stochastic skew product with = £y * ( e . Every stationary measure of U £ (F) has 
a smooth density. 

7.2. Relative Entropy. For any measure /x let fik = fi\i k , k = 1, . . . , N, and assume 
they are normalized so that Hk{Ik) — 1- Its volume Lyapunov exponent is given by the 
integral 

(7.1) \ vo i = y^PiTtij ■ E / log Jae€ij\ x diJ,i(x) 

The same argument as in [4, Theorem 4.2] tells us that if the measures fa are absolutely 
continuous w.r.t. Lebesgue, (7.1) can be rewritten in terms of so-called relative entropy. 
Namely, for any two measures m^mj define 



h{mi\m 2 ) := sup 

V>eC(M) 



log J drrii — J tp dm$ 



dmi ' . 
log - — dmi 

dmi 
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if mi <C m2, and h{mi\m2) '■— oo otherwise. Then 

(7.2) \ vol = - ^pmj ■ Eh((dj)*fii\fij). 

Indeed, the difference between (7.1) and (7.2) is of zero integral (what is easy to check 
noticing that 

log - — = log pi - log p 2 

provided the measures mi,m2 are both absolutely continuous w.r.t. Lebesgue with the 
densities pi, p 2 - 

7.3. Baxendale's Theorem. For any e > for the smoothed U e (F) there exists at 
least one ergodic II £ -stationary measure p £ . For p e we have 

Koi = - ■ E/i ((^)*/4K £ ) < °- 

Because the space of measures on M is compact, we can produce a sequence e n — > 
such that p^™ weakly converges to some measure pj. Then either \ e v n ol — > and thus 

ft,((£j?")*Pj|pj) — > weakly, or there exists a subsequence e' n — > such that — > —a < 
0. 

Note that the relative entropy is semicontinuous as a supremum of continuous func- 
tionals. Hence, in the former case any admissible (i, j) one has almost surely ^((Cii)*^!^') 
0, and thus (^)*pj = Pj. But this is impossible by Corollary 6.11. 

In the latter case 

Em / W (.)W.)- J!a j:^/^e«.)«(.)-^<. 

and hence for at least one ergodic component of p we have A„ D ;(p) < —a < 0. But 
the stationary measure in this domain is unique (Lemma 6.8), and hence its Lyapunov 
exponent is negative. 

The proof of Thm. 4.7 is complete. 

8. Return to step skew products: proof of the main theorem 

Proposition 8.1. Let the map (p(u), (p: S — > S 1 , depend only on finitely many symbols 
in oj. Suppose its graph T moves up (down). Then 

i) the pointwise limit of its iterates T n = F n (T) as n — > +oo is the graph of a 
measurable function tp+oo'- S — > S 1 ; 

ii) the function (p +00 (ou) does not depend on 'future" ofco: 

Vz G Z, Wu = ui-oo-iiu^+oo],!*)' = uji-oc _!]o;[ 0)+00 ], ip +00 {u) = ip +00 (u'); 
hi) (p +00 is invariant under F: 

ip +00 (au) = f u (tp +00 (u)). 
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Remark 8.2. The analogous statement holds for n — > — oo. The limit function (p-oo does 
not depend on the "past" of oo. 

Proof. Take any oo G E. Let (p n be the function that corresponds to the graph T n . 
Because T moves up (down), the sequence (<p n (oo)) is monotone. It is also bounded 
because of the invariant repeller graph J C S x (S 1 \ I). Thus <p> +CJ o is well defined. 
Because y3 +00 is a pointwise limit of continuous functions ip n , it must be measurable. 

Now let <p(oo) depend only on . . . , oo m in oo. The function (p n has the form 

<p> n (oo) = /„, CT -^(y?(o-~ n w)). 

Then for every n > m + 1 the function ip n depends only on oo-k- n , ■ ■ ■ , oo-i- In particu- 
lar, ip n does not depend on oo^ +00 y Thus the limit function y? +00 = \im n ^ +OQ (p n is also 
independent of W[o,+oo]- 

The invariance of y?+oo immediately follows from the definition of limit. □ 

For any measurable function ip denote by the lift of the base measure v to the 
graph r of (p. The measure is invariant provided that T is invariant. 

Proposition 8.3. Suppose a function tp: S — > S 1 is independent of the future and the 
graph of <p is F -invariant. Then there exists a stationary measure /i of the process n(F) 
such that ir^m^ = m + (/i), where measure m + (/i) is defined by Eq. (4.2). 

Proof. Because ip is independent of the future, the projection of the measure to E + x 
S 1 has the following simple form. The restriction of the projection to each cylinder Ck it 
is the Cartesian product of and some measure fik on Ik, see (4.2). These measures Hk 
constitute the desired stationary measure fi on X. □ 

Remark 8.4. By definition, the fiberwise Lyapunov exponent of m v equals to the random 
Lyapunov exponent of fi. 

Remark 8.5. The analogous statements holds for any ip that is independent of the past. 
Measure [i is stationary for the process n(F~ 1 ). 

Now we are ready to prove Thm. 2.15. By Thm. 4.7, the process 11(F) has finitely 
many ergodic stationary measures. Their supports are contained in disjoint vertically 
sorted trapping regions. These regions correspond to the trapping strips in E x S 1 . By 
Prop. 6.12, the maximal attractors of these strips are CBGs. Thus any strip has a unique 
invariant measure projecting to v in the base. By Prop. 6.14, this measure is SRB. The 
claims ii, iii are established. Prop. 2.7 implies claim iv. 

Because the fiber maps are monotonous, the complement to the disjoint union of the 
trapping strips is also the disjoint union of finitely many vertically ordered step strips. 
The F-images of these strips are step w.r.t. the symbol oo-\ of oo. These new strips are 
inverse trapping. 
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Let us see what happens in any of these strips. According to Prop. 8.1, Prop. 8.3, 
the limits of the backward iterates of its lower and upper boundaries are some invariant 
measurable graphs Tl and Fu- They support invariant measures, namely, the lifts of 
v. These invariant measures in turn correspond to some stationary measures itil, m;y 
in n(F~ 1 ). Suppose and do not coincide. Then there is an invariant attracting 
graph between them which has its own trapping strip. Thus the inverse trapping strip 
can decomposed into at least two strips. This contradiction proves that = nif/. 
The unique stationary measure = corresponds to the unique repeller within the 
inverse trapping strip. The claim vi is proven. 

The claim v follows from Rem. 8.4. 

Finally, the moving up (down) border of any trapping strip converges a.e. to the 
corresponding attractor as n — > +oo and to the corresponding repeller as n — > — oo. 
This makes a.e. point between the attractor and the repeller do the same. Thus the 
basins of attractors and repellers cover the whole phase space ExS 1 with the exception 
of zero measure set in the base. The claim i is proven. Thm. 2.15 is complete. 

We conclude this paper with an estimate of the number of attractors and repellers. 
For any /, denote by AFix(/) the set of all attracting fixed points of /. 

Proposition 8.6. Let u G £ be any periodic sequence, u = . . . www . . . , where w is a 
simple return. Let D be any trapping strip. Then there exist a±, a2 G AFix(f w ) (perhaps, 
ai = a 2 ) such that A max (D) H I w = [a l , a 2 ]. 

Proof. Indeed, because D is trapping, f w (D u ) C D u , and A max (D) n I u = Dn>o/«(^) 
which has to be an interval between some attracting fixed points of f w . □ 

Corollary 8.7. The number of the attracting CBGs is less or equal to max^ (j AFix(f w ), 
where w runs over all possible simple returns. 

Remark 8.8. This upper bound is sharp. 

Remark 8.9. For the full shift in the base, the bound is just maxj (j AFix(/j). 
Remark 8.10. The analogous statements hold for the repelling CBGs. 
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